<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html>
<head>
  <meta http-equiv="content-type" content="text/html; charset=iso-2022-jp">
  <meta http-equiv="Content-Style-Type" content="text/css">
  <meta http-equiv="Author" CONTENT="Masayuki Asahara">
  <meta name="description" content="index">
  <link rel=stylesheet href="./masayu-a.css">
  <title>PrefixSpan-rel -- a sequence pattern miner</title>
</head>
<hr>
<h1>PrefixSpan-rel -- $B7ONs%Q%?!<%s%^%$%K%s%0%D!<%k(B</h1>
<hr>
<h2>$B$O$8$a$K(B</h2>
<p>
$B7ONs%Q%?!<%s%^%$%K%s%0$H$O!"IQ=P$9$kItJ,7ONs%Q%?!<%s$r9bB.$KCj=P$9$kJ}K!$NAm>N$G$9!#(B
$B$d$_$/$b$K7ONs%Q%?!<%s%^%$%K%s%0$r9T$&$HITMW$J%Q%?!<%s$b=PNO$5$l$^$9!#(B
$BK\%W%m%0%i%`$G$OO"B37ONs$HITO"B37ONs$H$N=PNO$r@)8f$9$k(B (modified prefixspan)$B$3$H$K$h$j!"(Bn $B9`4X78Cj=P$KE,$7$?%^%$%K%s%0$r9T$&$3$H$,$G$-$^$9!#(B
</p>
<hr>
<h2>$B?7Ce>pJs(B</h2>
<ul>
<li>2007-09-07 (Fri) prefixspan-rel-1.2 $B%j%j!<%9(B<br>
    -x $B%*%W%7%g%s$NDI2C!#(B($B%Q%?!<%s!V(Ba // b$B!W$N(B // $B$NItJ,$K$O(B a $B$b(B b $B$bF~$i$J$$!K(B
<li>2007-08-09 (Thu) prefixspan-rel-1.1 $B%j%j!<%9(B<br>
    -m minpat $B%*%W%7%g%s$N%P%0$r=$@5!#(B
<li>2007-07-27 (Fri) prefixspan-rel-1.0 $B%j%j!<%9(B<br>
    $B?t$(J}$N%t%!%j%(!<%7%g%s$rA}$d$7$^$7$?!#(B
</ul>
<hr>
<h2>$B%@%&%s%m!<%I(B</h2>
<p>
<ul>
<li><a href="http://sourceforge.jp/projects/prefixspan-rel/">prefixspan-rel</a>
<p>
Windows $B$GMxMQ2DG=$J(B exe $B%U%!%$%k$,%Q%C%1!<%8$NCf$K4^$^$l$F$$$^$9!#(B
</p>
</ul>
<hr>
<h2>$BMxMQJ}K!(B</h2>
<h3>$B?t$(J}(B</h3>
<p>
$B0J2<$N$h$&$J7ONs%G!<%?$,$"$k$H$9$k!'(B
</p>
<pre>
a b c a b c
a b d a b c
a c d a b c
a b c d a b c
a b c d a b c
</pre>
<p>
$BIQEY#40J>e$NItJ,7ONs(B(type)$B$rKg5s$9$k$K$O0J2<$N$h$&$K$9$k!'(B
</p>
<pre>
$B<B9TNc!'(B
% prefixspan -m 4 &lt; data2
a/5 b/4 // a/4 b/4 c/4
a/5 b/4 // a/4 // c/4
a/5 b/4 // b/4 c/4
a/5 b/4 // c/4
...
</pre>
<p>
$B7k2L$NCf$G(B &quot;//&quot;$B$O!"A08e$NMWAG$N4V$K#1$D0J>e$NB>$NMWAG$,F~$C$F$$$k$3$H$rI=$o$9!#$3$NB>$NMWAG$,F~$C$F$$$kItJ,$r%.%c%C%W$H8F$V!#(B
-s $B%*%W%7%g%s$rMQ$$$k$3$H$K$h$j=PNO$9$k7ONsCf$N:G>.%.%c%C%W?t$r!"(B
-S $B%*%W%7%g%s$rMQ$$$k$3$H$K$h$j=PNO$9$k7ONsCf$N:GBg%.%c%C%W?t$rJQ99$9$k$3$H$,$G$-$k!#(B
$B<!$NNc$G$O!"%.%c%C%W?t$,$A$g$&$I#1$G$"$k7ONs$r=PNO$9$k!#(B
$B$3$l$OIQ=P$9$k#2$DAH$NKg5s$rE,$9!'(B
</p>
<pre>
$B<B9TNc!'(B
% prefixspan -m 4 -s 1 -S 1 &lt; data2
a/5 b/4 // a/4 b/4 c/4
a/5 b/4 // b/4 c/4
a/5 b/4 // c/4
a/5 // a/5 b/5 c/5
a/5 // b/5 c/5
a/5 // c/5
a/5 // d/4 a/4 b/4 c/4
b/5 // a/4 b/4 c/4
b/5 // b/4 c/4
b/5 // c/4
c/5 // b/4 c/4
c/5 // c/4
d/4 a/4 // c/4
d/4 // b/4 c/4
d/4 // c/4
</pre>
<p>
-S $B%*%W%7%g%s$rMQ$$$k$3$H$K$h$j!"O"B3(B ngram $B$N$_$NCj=P$r$9$k$3$H$,$G$-$k!'(B
</p>
<pre>
$B<B9TNc!'(B
% prefixspan -m 4 -S 0 &lt; data2
a/5 b/4
b/5 c/4
c/5
d/4 a/4 b/4 c/4
</pre>
<p>
$B%.%c%C%W$NCf$NMWAG$,B?$$>l9g!"$D$^$j%.%c%C%W$NA08e$N#2MWAG$,$"$^$j$K$bN%$l$F$$$k>l9g!"(B
$B$"$^$j4XO"@-$N$J$$7ONs$G$"$k$3$H$,$"$k!#%.%c%C%WCf$NMWAG$r@)8f$9$k$?$a$K(B
-g $B%*%W%7%g%s$rMQ$$$k$3$H$K$h$j:G>.%.%c%C%WD9$r!"(B
-G $B%*%W%7%g%s$rMQ$$$k$3$H$K$h$j:GBg%.%c%C%WD9$rJQ99$9$k$3$H$,$G$-$k!#(B
$B<!$NNc$G$O!"%.%c%C%WD9$,$A$g$&$I#1$G$"$k7ONs$r=PNO$9$k!'(B
</p>
<pre>
$B<B9TNc!'(B
% prefixspan -m 4 -g 1 -G 1 -s 1 -S 1 &lt; data2
d/4 a/4 // c/4
d/4 // b/4 c/4
</pre>$B!!(B
<p>
$B>e5-Nc$G$O!"#19TFb$KF1$8%Q%?!<%s$,(B n (n>1)$B2s=P8=$7$F$b#12s$H$7$F?t$($F$$$k!#(B
$B#19TFb$KF1$8%Q%?!<%s$,(B n (n>1)$B2s=P8=$7$?>l9g$K(B n $B2s$H$7$F?t$($k(B
$B!J(Btoken$B$4$H$K?t$($k!K$K$O!"0J2<$N$h$&$K$9$k!'(B
</p>
<pre>
$B<B9TNc!'(B
% prefixspan -m 7 -c token &lt; data2
a/10 b/9 c/8
a/10 // c/13
b/9 c/8
c/9
</pre>$B!!!!(B
<p>
$B$3$3$G$OIQEY(B 7 $B2s0J>e$N$b$N$r=PNO$7$F$$$k!#(B
$B7k2L$r$h$/$_$k$HNY@\$9$k(B a-b $B$H!"NY@\$7$J$$(B a-b $B$H$rJL!9$K?t$($F$$$k$N$,$o$+$k!#(B
$BNY@\$9$k(B 2 $BMWAG$N4V$K$b!VD9$5(B 0 $B$N%.%c%C%W$,$"$k!W$H$7$F!"%.%c%C%W$,$"$k$b$N$H0l=o$K?t$($?$$>l9g$K$O(B -0 $B%*%W%7%g%s$rMQ$$$k!'(B
</p>
<pre>
$B<B9TNc!'(B
% prefixspan -m 7 -c token -0 &lt; data2
a/10 b/9 c/8
a/10 b/9 // c/12
a/10 // b/14 c/13
a/10 // b/14 // c/17
a/10 // c/14
b/9 c/8
b/9 // c/12
c/9
</pre>

<p>
$B$^$H$a$k$H0J2<$NI=$N$h$&$J?t$(J}$,$"$k!'(B
</p>

<table border="1">
<tr><th></th><th>$BO"B3(B ngram $B$N$_(B</th><th>2$B$DAHCj=P(B</th><th>2$B$DAHCj=P(B($BD9$5(B 0 $B$N%.%c%C%W$r5v$9(B)</th><th>2$B$DAHCj=P(B($B%.%c%C%W$N:GBgD9$O(B 3) </th></tr>
<tr><th>token$B$4$H(B<br>($B#19TFb$KF1$8%Q%?!<%s$,(B<br> n (n>1)$B2s=P8=$9$k$H(B<br> n $B2s$H$7$F?t$($k(B)</th><td>-c token -S 0</td><td>-c token -s 1 -S 1</td><td>-c token -s 1 -S 1 -0</td><td>-c token -s 1 -S 1 -G 3</td></tr>
<tr><th>type$B$4$H(B<br>($B#19TFb$KF1$8%Q%?!<%s$,(B<br> n (n>1)$B2s=P8=$7$F$b(B<br>$B#12s$H$7$F?t$($k(B)</th><td> -S 0</td><td>-s 1 -S 0</td><td> -s 1 -S 1 -0</td><td> -s 1 -S 1 -G 3</td></tr>
</table>
<h3>$B=PNO%U%)!<%^%C%H(B</h3>
<p>
default $B$G$O!"1&:GBg%Q%?!<%s$N$_=PNO$9$k!#(B
-a $B%*%W%7%g%s$rMQ$$$k$3$H$K$h$j!"A4%Q%?!<%s$r=PNO$9$k(B:
</p>
<pre>
$B<B9TNc!'(B
% prefixspan -m 5 &lt; data2
a/5 // a/5 b/5 c/5
a/5 // a/5 // c/5
a/5 // b/5 c/5
a/5 // c/5
b/5
c/5
% prefixspan -a -m 5 &lt; data2
5 a
5 a // a
5 a // a b
5 a // a b c
5 a // a // c
5 a // b
5 a // b c
5 a // c
5 b
5 c
</pre>
<p>
-w $B%*%W%7%g%s$rMQ$$$k$3$H$K$h$j!"=P8=>l=j$r=PNO$9$k(B:
</p>
<pre>
$B<B9TNc!'(B
% prefixspan -w -m 3 -S 1 -G 1 &lt; data2
&lt;pattern&gt;
&lt;what&gt;a/5 b/4 c/3&lt;/what&gt;
&lt;where&gt;0 3 4&lt;/where&gt;
&lt;/pattern&gt;
&lt;pattern&gt;
&lt;what&gt;a/5 c/0 c/3&lt;/what&gt;
&lt;where&gt;0 3 4&lt;/where&gt;
&lt;/pattern&gt;
&lt;pattern&gt;
&lt;what&gt;b/5 c/4&lt;/what&gt;
&lt;where&gt;0 2 3 4&lt;/where&gt;
&lt;/pattern&gt;
&lt;pattern&gt;
&lt;what&gt;c/5 d/3 a/3 b/3 c/3&lt;/what&gt;
&lt;where&gt;2 3 4&lt;/where&gt;
&lt;/pattern&gt;
&lt;pattern&gt;
&lt;what&gt;c/5 d/3 a/3 c/0 c/3&lt;/what&gt;
&lt;where&gt;2 3 4&lt;/where&gt;
&lt;/pattern&gt;
&lt;pattern&gt;
&lt;what&gt;c/5 d/3 b/0 b/3 c/3&lt;/what&gt;
&lt;where&gt;2 3 4&lt;/where&gt;
&lt;/pattern&gt;
&lt;pattern&gt;
&lt;what&gt;c/5 a/0 a/3 b/3 c/3&lt;/what&gt;
&lt;where&gt;2 3 4&lt;/where&gt;
&lt;/pattern&gt;
&lt;pattern&gt;
&lt;what&gt;d/4 a/4 b/4 c/4&lt;/what&gt;
&lt;where&gt;1 2 3 4&lt;/where&gt;
&lt;/pattern&gt;
&lt;pattern&gt;
&lt;what&gt;d/4 a/4 c/0 c/4&lt;/what&gt;
&lt;where&gt;1 2 3 4&lt;/where&gt;
&lt;/pattern&gt;
&lt;pattern&gt;
&lt;what&gt;d/4 b/0 b/4 c/4&lt;/what&gt;
&lt;where&gt;1 2 3 4&lt;/where&gt;
&lt;/pattern&gt;
</pre>
<p>
-a $B$H(B -w $B%*%W%7%g%s$rF1;~$KMQ$$$k$3$H$b$G$-$k!'(B
</p>
<pre>
$B<B9TNc!'(B
% prefixspan -a -w -m 4 -S 1 -G 1 &lt; data2 
&lt;pattern&gt;
&lt;freq&gt;5&lt;/freq&gt;
&lt;what&gt;a&lt;/what&gt;
&lt;where&gt;0 1 2 3 4&lt;/where&gt;
&lt;/pattern&gt;
&lt;pattern&gt;
&lt;freq&gt;4&lt;/freq&gt;
&lt;what&gt;a b&lt;/what&gt;
&lt;where&gt;0 1 3 4&lt;/where&gt;
&lt;/pattern&gt;
&lt;pattern&gt;
&lt;freq&gt;5&lt;/freq&gt;
&lt;what&gt;b&lt;/what&gt;
&lt;where&gt;0 1 2 3 4&lt;/where&gt;
&lt;/pattern&gt;
&lt;pattern&gt;
&lt;freq&gt;4&lt;/freq&gt;
&lt;what&gt;b c&lt;/what&gt;
&lt;where&gt;0 2 3 4&lt;/where&gt;
&lt;/pattern&gt;
&lt;pattern&gt;
&lt;freq&gt;5&lt;/freq&gt;
&lt;what&gt;c&lt;/what&gt;
&lt;where&gt;0 1 2 3 4&lt;/where&gt;
&lt;/pattern&gt;
&lt;pattern&gt;
&lt;freq&gt;4&lt;/freq&gt;
&lt;what&gt;d&lt;/what&gt;
&lt;where&gt;1 2 3 4&lt;/where&gt;
&lt;/pattern&gt;
&lt;pattern&gt;
&lt;freq&gt;4&lt;/freq&gt;
&lt;what&gt;d a&lt;/what&gt;
&lt;where&gt;1 2 3 4&lt;/where&gt;
&lt;/pattern&gt;
&lt;pattern&gt;
&lt;freq&gt;4&lt;/freq&gt;
&lt;what&gt;d a b&lt;/what&gt;
&lt;where&gt;1 2 3 4&lt;/where&gt;
&lt;/pattern&gt;
&lt;pattern&gt;
&lt;freq&gt;4&lt;/freq&gt;
&lt;what&gt;d a b c&lt;/what&gt;
&lt;where&gt;1 2 3 4&lt;/where&gt;
&lt;/pattern&gt;
&lt;pattern&gt;
&lt;freq&gt;4&lt;/freq&gt;
&lt;what&gt;d a // c&lt;/what&gt;
&lt;where&gt;1 2 3 4&lt;/where&gt;
&lt;/pattern&gt;
&lt;pattern&gt;
&lt;freq&gt;4&lt;/freq&gt;
&lt;what&gt;d // b&lt;/what&gt;
&lt;where&gt;1 2 3 4&lt;/where&gt;
&lt;/pattern&gt;
&lt;pattern&gt;
&lt;freq&gt;4&lt;/freq&gt;
&lt;what&gt;d // b c&lt;/what&gt;
&lt;where&gt;1 2 3 4&lt;/where&gt;
&lt;/pattern&gt;
</pre>
<h3>$B%9%H%C%W%o!<%I(B</h3>
<p>
$B?t$(Ht$P$7$?$$MWAG$r%U%!%$%k$K=q$-=P$7$F$*$/(B($BNc$($P(B stopwords)$B!#(B
-k $B%*%W%7%g%s$K$h$j!"$3$N%U%!%$%k$r;XDj$7$F$*$/$3$H$K$h$j!"$=$NMWAG$rFI$_Ht$P$9!'(B
</p>
<pre>
$B<B9TNc!'(Bc
% cat stopwords
a
c
% prefixspan -k stopwords < data2
b/5 d/1 // b/1
b/5 // b/4
b/5 // d/2 // b/2
d/4 // b/4
</pre>
<h3>$B3NN(%b%G%k$d6&5/<\EY$r<h$k:]$NCm0UE@(B</h3>
<pre>
a c b a c b
a b a b
a c b a b
a b a c b
a c a c
</pre>
<p>
$B$NCf$K(B $B!V(Ba // b$B!W(B $B$H$$$&%Q%?!<%s$O$$$/$D$"$k$@$m$&$+!)(B
</p>
<p>
$B9TC10L$K?t$($k$H!'(B
</p>
<pre>
% prefixspan < data3 
...
a/5 // b/4 ...
...
</pre>
<p>
$B%Q%?!<%sC10L$K?t$($k$H!J!V(Ba // b$B!W$H(B $B!V(Ba b$B!W(B $B$O6hJL$7$F?t$(!"!V(Ba // b$B!W$N(B &quot;//&quot;$B$O(B &quot;a&quot; $B$G$b(B &quot;b&quot; $B$G$b2DG=!K!'(B
</p>
<pre>
% prefixspan -c token < data3 
...
a/10 // b/8 ...
...
</pre>
<p>
$B%Q%?!<%sC10L$K?t$($k$H!J!V(Ba // b$B!W$H(B $B!V(Ba b$B!W(B $B$O6hJL$7$F?t$(!"!V(Ba // b$B!W$N(B &quot;//&quot;$B$O$+$J$i$:(B &quot;a&quot; $B$G$b(B &quot;b&quot; $B0J30!K!'(B
</p>
<pre>
% prefixspan -c token -x < data3 
...
a/10 // b/4 ...
...
</pre>
<p>
$B%Q%?!<%sC10L$K?t$($k$H!J!V(Ba // b$B!W$H(B $B!V(Ba b$B!W(B $B$OF1$8$H$7$F?t$(!"!V(Ba // b$B!W$N(B &quot;//&quot;$B$O(B &quot;a&quot; $B$G$b(B &quot;b&quot; $B$G$b2DG=!K!'(B
</p>
<pre>
% prefixspan -c token -0 < data3 
...
a/10 // b/12 ...
...
</pre>
<p>
$B%Q%?!<%sC10L$K?t$($k$H!J!V(Ba // b$B!W$H(B $B!V(Ba b$B!W(B $B$OF1$8$H$7$F?t$(!"!V(Ba // b$B!W$N(B &quot;//&quot;$B$O$+$J$i$:(B &quot;a&quot; $B$G$b(B &quot;b&quot; $B0J30!K!'(B
</p>
<pre>
% prefixspan -c token -x -0 < data3 
...
a/10 // b/8 ...
...
</pre>
<p>
$B$3$N$&$A%Q%?!<%sC10L$G$H$S$H$S$K?t$($k$H!"(B
&quot;a&quot;$B$KBP$7$F(B 2 $B0J>e$N(B &quot;a//b&quot;$B$,2DG=$G$"$C$?$j!"(B&quot;a b&quot;$B$,J#?t2s?t$($i$l$k>l9g$,$"$k$?$a!"3NN(%b%G%k$d6&5/<\EY$rF@$k$?$a$N4pAC%G!<%?$H$7$FIT8~$-$J?t$(J}$b$"$k!#$^$H$a$k$H0J2<$N$h$&$K$J$k!'(B
</p>
<table>
<tr><th>$B?t$($kC10L(B</th>
    <th>$B?t$(J}(B</th>
    <th>$B%*%W%7%g%s(B</th>
    <th>P(&quot;a//b&quot;|&quot;a&quot;) </th>
    <th>$BCm0UE@(B</th>
</tr>
<tr><td>$B9TC10L(B</td>
    <td></td>
    <td></td>
    <td>4/5</td>
    <td></td>
</tr>
<tr><td>$B%Q%?!<%sC10L(B</td>
    <td>$B!V(Ba // b$B!W$H(B $B!V(Ba b$B!W(B $B$O6hJL$7$F?t$(!"!V(Ba // b$B!W$N(B &quot;//&quot;$B$O(B &quot;a&quot; $B$G$b(B &quot;b&quot; $B$G$b2DG=(B</td>
    <td>-c token</td>
    <td>8/10</td>
    <td>&quot;a&quot;$B$KBP$7$F!"(B2 $B0J>e$N(B &quot;a//b&quot;$B$,2DG=(B</td>
</tr>
<tr><td>$B%Q%?!<%sC10L(B</td>
    <td>$B!V(Ba // b$B!W$H(B $B!V(Ba b$B!W(B $B$O6hJL$7$F?t$(!"!V(Ba // b$B!W$N(B &quot;//&quot;$B$O$+$J$i$:(B &quot;a&quot; $B$G$b(B &quot;b&quot; $B0J30!'(B</td>
    <td>-c token -x</td>
    <td>4/10</td>
    <td></td>
</tr>
<tr><td>$B%Q%?!<%sC10L(B</td>
    <td>$B!V(Ba // b$B!W$H(B $B!V(Ba b$B!W(B $B$OF1$8$H$7$F?t$(!"!V(Ba // b$B!W$N(B &quot;//&quot;$B$O(B &quot;a&quot; $B$G$b(B &quot;b&quot; $B$G$b2DG=(B</td>
    <td>-c token -0</td>
    <td>12/10</td>
    <td>&quot;a&quot;$B$KBP$7$F!"(B2 $B0J>e$N(B &quot;a//b&quot;$B$,2DG=!"(B&quot;a b&quot;$B$OJ#?t2s?t$($i$l$k>l9g$,$"$k(B</td>
</tr>
<tr><td>$B%Q%?!<%sC10L(B</td>
    <td>$B!V(Ba // b$B!W$H(B $B!V(Ba b$B!W(B $B$OF1$8$H$7$F?t$(!"!V(Ba // b$B!W$N(B &quot;//&quot;$B$O$+$J$i$:(B &quot;a&quot; $B$G$b(B &quot;b&quot; $B0J30!'(B</td>
    <td>-c token -x -0</td>
    <td>8/10</td>
    <td>&quot;a b&quot;$B$OJ#?t2s?t$($i$l$k>l9g$,$"$k(B</td>
</tr>
</table>
<h3>$B%*%W%7%g%s(B</h3>
<ul>
<li>-m (int): minimal support $B:G>.=P8=?t(B
<li>-M (int): $B%Q%?!<%s$N:G>.D9(B
<li>-L (int): $B%Q%?!<%s$N:GBgD9(B
<li>-s (int): $B:G>.%.%c%C%W?t(B
<li>-S (int): $B:GBg%.%c%C%W?t(B
<li>-g (int): $B:G>.%.%c%C%WD9(B
<li>-G (int): $B:GBg%.%c%C%WD9(B
<li>-a: $BA4=PNO%Q%?!<%s$r=PNO$9$k!J1&:GBg%Q%?!<%s0J30$b=PNO$9$k!K(B
<li>-w: $B=P8=>l=j$r=PNO$9$k(B
<li>-v: Verbose mode
<li>-t: $BF~NO$9$k%G!<%?$N%U%)!<%^%C%H(B
<li>-d (string): $B=PNO$9$k:]$N%G%j%_%?(B
<li>-c [type|token]: type $B$4$H$K?t$($k!J!a9TC10L$K$*$J$8%Q%?!<%s$,(Bn (n>1)$B2s=P8=$7$F$b(B1$B2s$H$7$F?t$($k!K$+!"(Btoken $B$4$H$K?t$($k!J!a9TC10L$K$*$J$8%Q%?!<%s$,(Bn (n>1)$B2s=P8=$9$k$H(Bn$B2s$H$7$F?t$($k!K$+(B<br>
default $B$O(B type
<li>-0: $B;XDj$9$k$HNY@\$9$k#2MWAG4V$bD9$5(B 0 $B$N%.%c%C%W$H$7$F?t$($k!J$3$N>l9gNY@\MWAG$O!"%.%c%C%W$,$"$k>l9g$H$7$F$b%.%c%C%W$,$J$$>l9g$H$7$F$b?t$($k!K(B<br>
default $B$O;XDj$7$J$$(B
<li>-x: $B%Q%?!<%s!V(Ba // b$B!W$N(B &quot;//&quot; $B$NItJ,$K(B a $B$d(B b $B$N=P8=$r5v$5$J$$(B
<li>-k ($B%U%!%$%kL>(B): stopword $B$N;XDj(B<br>
$B;XDj$9$k%U%!%$%kL>$KNs5s$7$?MWAG$r(B stopword $B$H$_$J$7!"Ht$P$7$F?t$($k(B
</ul>
<hr>
<h2>Bibliography</h2>
<ul>
<li><a name="bib:Pei2001">[1]</a>
J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal and M-C. Hsu. &quot;PrefixSpan: Mining Sequential Patterns Efficiently by PrefixProjected Pattern Growth&quot;. In. Proc. 2001 Int. Conf. Data Engineering (ICDE'01), pages 215-224, Heidelberg, Germany, April 2001.
<li><a name="bib:Kitakami2002">[2]</a>
H. Kitakami, T. Kanbara, Y. Mori, S. Kuroki, Y. Yamazaki: &quot;Modified PrefixSpan Method for Motif Discovery in Sequence Databases&quot;. PRICAI 2002: 482-491, 2002.
</ul>
<hr>
<h2>$B<U<-(B</h2>
<ul>
<li>
<a href="http://www.chasen.org/~taku/software/prefixspan/">$B%*%j%8%J%k$N%W%m%0%i%`(B</a>$B$r3+H/$7$?9)F#Bs;a$K46<U$7$^$9!#(B
<li>$B3+H/CJ3,$K$*$$$FB?$/$N%3%a%s%H$r$$$?$@$$$?>>K\8&5f<<$N3'$5$^$K46<U$7$^$9!#(B
</ul>
<hr>
<br>
<address>
 <a href="mailto:masayu-a@is.naist.jp">masayu-a@is.naist.jp</a>
</address>
</body>
</html>
